Tuple-Level Analysis for Identification of Interesting Patterns

One of the important issues in data mining is the “interestingness” problem. Past research and applications have shown that in many situations a huge number of patterns can be discovered from a database. Most of these patterns are actually useless or uninteresting to the user. But because of the huge number of patterns, it is difficult for the user to identify those interesting to him/her. In this project, we propose a new technique to help the user identify interesting patterns. The user is first asked to provide his/her expected patterns according to his/her past knowledge and/or intuitive feelings. Given these expectations, the system uses a tuple-level fuzzy matching technique to analyze and rank the discovered patterns according to a number of interestingness measures. With this technique, the user can quickly focus on a subset of the discovered patterns with the most application values.